A generalization of Wallis-Fon-Der-Flaass construction of strongly regular graphs
نویسندگان
چکیده
منابع مشابه
A generalization of Wallis-Fon-Der-Flaass construction of strongly regular graphs
In this paper the Wallis-Fon-Der-Flaass construction of strongly regular graphs is generalized. As a result new prolific series of strongly regular graphs are obtained. Some of them have new parameters.
متن کاملA Generalization of Strongly Regular Graphs
Motivated from an example of ridge graphs relating to metric polytopes, a class of connected regular graphs such that the squares of their adjacency matrices are in certain symmetric Bose-Mesner algebras of dimension 3 is considered in this paper as a generalization of strongly regular graphs. In addition to analysis of this prototype example defined over ðMetP5Þ , some general properties of th...
متن کاملDeza Graphs: A Generalization of Strongly Regular Graphs
We consider the following generalization of strongly regular graphs. A graph G is a Deza graph if it is regular and the number of common neighbors of two distinct vertices takes on one of two values (not necessarily depending on the adjacency of the two vertices). We introduce several ways to construct Deza graphs, and develop some basic theory. We also list all diameter two Deza graphs which a...
متن کاملa generalization of strong causality
در این رساله t_n - علیت قوی تعریف می شود. این رده ها در جدول علیت فضا- زمان بین علیت پایدار و علیت قوی قرار دارند. یک قضیه برای رده بندی آنها ثابت می شود و t_n- علیت قوی با رده های علی کارتر مقایسه می شود. همچنین ثابت می شود که علیت فشرده پایدار از t_n - علیت قوی نتیجه می شود. بعلاوه به بررسی رابطه نظریه دامنه ها با نسبیت عام می پردازیم و ثابت می کنیم که نوع خاصی از فضا- زمان های علی پایدار, ب...
On the Fon-der-Flaass Interpretation of Extremal Examples for Turán’s (3,4)-problem
In 1941, Turán conjectured that the edge density of any 3-graph without independent sets on 4 vertices (Turán (3, 4)-graph) is≥ 4/9(1− o(1)), and he gave the first example witnessing this bound. Brown (1983) and Kostochka (1982) found many other examples of this density. Fon-der-Flaass (1988) presented a general construction that converts an arbitrary ~ C4-free orgraph Γ into a Turán (3, 4)-gra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2006
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-006-0030-7